// Created by WXX on 2021/10/21 8:59
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

/**
 * 执行用时：4 ms, 在所有 C++ 提交中击败了51.75%的用户
 * 内存消耗：8.6 MB, 在所有 C++ 提交中击败了38.70%的用户
 */
class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {

        reverse(digits.begin(), digits.end());
        int t = 1;
        for (int &x : digits) {
            t += x;
            x = t % 10;
            t /= 10;
        }
        if (t) digits.push_back(t);
        reverse(digits.begin(), digits.end());

        return digits;
    }
};

int main() {


    return 0;
}
